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Abstract. In this paper we give a new construction of parametric families of complex 
Hadamard matrices of square orders, and connect them to equiangular tight frames. The 
results presented here generalize some of the recent ideas of Bodmann et al. [3] and extend 
the list of known equiangular tight frames. In particular, a (36, 21)-frame coming from a 
nontrivial cube root signature matrix is obtained for the first time. 
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. 1. Introduction 

^ ■ 

Let T-L be a complex Hilbert space, and let F = {fi}n=i C Ft be a subset. We call F a 
frame for H provided that there are two constants C, D > such that the inequality 



c 'IN| 2 <]T|(x, m 2 < d 



\x\\ 
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> ■ 

holds for every x 6 H. When C = D = 1 then the frame is called normalized, tight (also 
called a Parseval frame). Real and complex equiangular tight frames have been heavily 
^ ; investigated recently [21 [3j El [101 [121 EE] as they have applications in coding [7J and quantum 
information theory [16]. Throughout this paper we shall be concerned only with Parseval 
frames for the k dimensional complex Hilbert space, equipped with the usual inner product. 
We use the term (n, k) frame to refer to a Parseval frame consisting of n vectors in C k . Every 
such Parseval frame induces an isometric embedding of C k into C n with the map 



V : C k h+ C n , (Vx)j = (x, fj) , for all 1 < j < n 

which is called the analysis operator of the frame. As V is linear, we can identify it with an 
n x k matrix and the frame vectors {fi, . . . , f n } are the respective columns of V*. A standard 
argument shows [31 [7] that an (n, k) frame is determined up to a natural unitary equivalence 
by its Gram matrix VV*, which is a self-adjoint projection of rank k, moreover, if the frame 
is uniform and equiangular (i. e. ||/j|| 2 and |(/i,/j)| are constants for all 1 < i < n and for 
alH 7^ j, 1 < i,j < n, respectively), it follows that 




k(n 




n 2 (n 





Q 

where Q is a self-adjoint matrix with vanishing diagonal and unimodular off-diagonal entries, 
and / n is the identity matrix of order n. We refer to such frames as ETFs. The matrix Q is 
called the Seidel matrix [H] or signature matrix associated with the (n, k) frame. Note that 
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n < k 2 and it is an outstanding open problem to decide if the upper bound is reachable for 
every k [T6] . 

The other mathematical objects concerned in this paper are complex Hadamard matri- 
ces (CHMs). A matrix H with unimodular entries satisfying HH* = nl n called complex 
Hadamard. Complex Hadamard matrices have important applications in many areas of 
mathematics, including algebraic combinatorics [H] , operator theory [18] and harmonic anal- 
ysis 0120]. 

The purpose of this paper is to directly relate the two objects introduced to each other 
and establish a connection between complex Hadamard matrices and a class of equiangular 
tight frames. The correspondence we developed here turned out to be quite fruitful: on the 
one hand we construct new, previously unknown parametric families of self-adjoint complex 
Hadamard matrices of square orders, on the other hand we exhibit (amongst others) a 36 x 36 
nontrivial cube root signature matrix leading to an equiangular (36, 21) frame which settles 
a recent question of Bodmann et al. [3J. 

2. CHMs and ETFs 

We recall the following elegant characterization of complex equiangular frames [TJ [HI [T5] . 

Theorem 2.1 (Holmes-Paulsen, [7]). Let Q be a self-adjoint n x n matrix with Qa = and 
\Qij\ = 1 for all i 7^ j . Then the following are equivalent: 

(a) Q is the signature matrix of an equiangular (n, k) frame for some k; 



(b) Q 2 



71 



1)/ + \iQ for some necessarily real fi; and 



(c) Q has exactly two eigenvalues. 
Note that the value k above depends on n and fi only. In particular (see [3]), we have 



k= n - 
2 



(1) 

° 1 '4(n-l)+M 2 

It follows that if Q is a signature matrix of an (n, k) frame, then — Q is a signature matrix 
of an (n, n — k) frame. Let us recall here a quick example from [3]: 
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The matrix Qg above is a 9 x 9 nontrivial cube root signature matrix of an equiangular (9, 6)- 
frame. One can observe immediately, that Qg is "almost" a complex Hadamard matrix. 
Indeed, H = Qg + / is complex Hadamard. Now we exploit this connection in general, 
and give a characterization of some special signature matrices through complex Hadamard 
matrices. The main result of this paper is the following 



Theorem 2.2. Let Q be a self- adjoint nx n matrix with Qi 
Then the following are equivalent: 



and \Qij \ = 1 for all i ^ j . 



COMPLEX HADAMARD MATRICES AND EQUIANGULAR TIGHT FRAMES 

(a) Q 2 = (n — 1)1 + [iQ for some necessarily real —2 < // < 2; and 



(b) H := Q + XI is a complex Hadamard matrix for A = —fi/2 ± iy 1 — |/i| 2 /4. 

Proof. Suppose that we have a signature matrix Q satisfying (a). Then, as the number A 
defined in (b) is unimodular we find that H = Q + XI is a unimodular matrix, moreover we 
have 

EE* = (Q + XI)(Q* + XI) =nI + nQ + 2^[X]Q = nl, 

as required. Conversely, let us suppose that we have a complex Hadamard matrix E with 
constant diagonal A, such that the matrix Q := E — XI is self-adjoint. Then, we find that 

Q 2 = QQ* = (H - XI)(H* -XI) = {n+l)I-X(Q + XI)*-X{Q + XI) = (n- 1)/- 2M[X]Q, 

and, as A is unimodular, the statement (a) follows. □ 

In [21 [7] various examples are given indicating that complex Hadamard matrices are leading 
to equiangular tight frames, but so far no general theory has been developed. It is well-known 
and easy, see [3], that with tensoring one can lift self-adjoint complex Hadamard matrices, 
and therefore, some signature matrices to higher orders. But what if one does not have an 
initial matrix to lift in the first place? We address this question, by recalling a standard 
block construction appearing in design theory and algebraic combinatorics. For a reference 
see the recent work of Kharaghani et al. [S] . 

Theorem 2.3. Let E be any complex Hadamard matrix of order n. Then there is a self- 
adjoint complex Hadamard matrix with constant diagonal of order n 2 . 

Proof. Let H be any complex Hadamard matrix of order n, and let us denote its rows by 
hi, /12, . . • , h n . Consider the following block matrix, where the (i, j)th entry of K is the block 

h*hf 

h\h\ . . h* n hi 

^ K ='.'.'. '. 

h*h h*h 

We show that K is Hadamard. Indeed: consider its ith row. We have 

n n n 

(4) J2( h thi)(h*h k ) = J2K(h t h*)h k = nJ2Kh = n 2 I n . 

k=l k=l k=l 

Also, for rows i ^ j recalling that the rows of H are complex orthogonal 

n n 

(5) 5>:w» = x>:(/n/#/i fc = o n , 

k=l k=l 

where O n stands for the all matrix of order n. Clearly, K is self-adjoint by construction, 
and its diagonal is constant 1. □ 

In a recent paper, Bodmann and Elwood used essentially Theorem 12.31 and applied it to 
the Fourier matrix H = [H]ij = e 2 "" 1 /™^ 1 ^ -1 ) from which they concluded 

Corollary 2.4 (Bodmann-Elwood, [2]). For every n > 2 there is a self-adjoint complex 
Hadamard matrix of order n 2 with constant diagonal composed of nth roots of unity. Con- 
sequently there is a nontrivial nth root signature matrix corresponding to an equiangular 
(n 2 , n(n + l)/2) frame. 



4 FERENC SZOLLOSI 

However, one might choose other complex Hadamard matrices than the Fourier matrix to 
obtain nth root signature matrices. In particular, we have the following 

Corollary 2.5. For every prime p there is a nontrivial pth root signature matrix of order 
A a p 2b for all < a < b corresponding to an equiangular ( 4 a p 2b ,2 a p b (2 a p b + l)/2) frame. 

Proof. Indeed, as a result of Butson [I] implies the existence of complex Hadamard matrices 
of pth roots of unity for every orders 2 a p b such that < a < b, and these matrices can be 
lifted to the desired order through Theorem 12. 21 □ 

Setting p = 3 and a = b = 1 in Corollary 12.51 above, we immediately get the following 

Corollary 2.6. There is a nontrivial cube root signature matrix of order 36 leading to an 
equiangular (36, 21) frame. 

A Butson-type complex Hadamard matrix of order 6, composed of third roots of unity can 
be found explicitly in [201 EI]- Corollary 12.61 answers a recent question of Bodmann et al. 
[3]. Finally, let us mention here that Theorem 12.31 naturally leads to parametric families of 
complex Hadamard matrices. Let us recall that a complex Hadamard matrix H is dephased 
if the first row and column of H consist of numbers 1. Clearly, every complex Hadamard 
matrix can be transformed into a dephased form. We have the following 

Proposition 2.7. Suppose that H is a dephased complex Hadamard matrix with m free 
parameters. Then there is a complex Hadamard matrix of order n 2 with m + (n — l) 2 free 
parameters, moreover there is a self-adjoint complex Hadamard matrix with constant diagonal 
featuring m + (n — l)(n — 2)/2 free parameters. 

Proof. Indeed, as one is free to replace the blocks of K h*hi in ([3]) with Xijh*hi for 2 < i, j < n 
in Theorem 12.31 as this operation does not affect the validity of equations (J4j) and (J5j). 
Moreover, if the unimodular variables chosen in a way that xa = 1 and 

for every 2 < i, j < n, then the resulting matrix is a self-adjoint complex Hadamard matrix 
with constant diagonal, as required. Note that the first m variables are featured in the first 
n rows of K, and therefore they are independent from the rest. □ 

The case |u| = 2 in part (b) of Theorem 12.21 corresponds to self-adjoint complex Hadamard 
matrices with constant diagonal. However, these type of objects are somewhat rare, as the 
following spectral analysis shows. In particular, we have the following folklore 

Lemma 2.8 (Gow, [6]). Let H be a self-adjoint complex Hadamard matrix of order n with 
constant diagonal. Then n must be a square number. 

Proof. Consider a self-adjoint complex Hadamard matrix of order n, and suppose that the 
number 1 appears exactly k times in its diagonal. Clearly, as H is self-adjoint, its eigenvalues 
are ±A/n, where let us denote by s the multiplicity of its positive eigenvalues. Then, we have 

Ty(H) = sy/n + [n — s)(—y/n) = k — [n — k), 

from which we find that n is either square, or even with H having zero trace, the latter case, 
however is not possible by our assumptions. □ 

We remark here that the proof of Lemma 12.81 implies that during the classification of self- 
adjoint complex Hadamard matrices of order 6, which has been carried out in jlj successfully, 
one can impose the initial assumption that the diagonal of such a matrix is [1, 1, 1, —1, —1, —1] 
considerably simplifying the calculations required. 
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Next we exhibit nontrivial complex Hadamard matrices corresponding to ^ 2. The 
examples are to be introduced are the so-called induced complex Hadamard matrices, coming 
from Hadamard designs. In [TT] (and, independently, but slightly later in [T7]) the following 
result was obtained: 

Lemma 2.9 (Chan-Godsil [llj). LetU be a (4m — 1, 2m— l,m— 1) Hadamard design. Then 
by exchanging every numbers in U to the unimodular complex number 



, \ 1 . J Am - 1 
6 a = -l + — ±i- 

w 2m 2m 

we obtain a complex Hadamard matrix U^m-i- 

Now we use this to exhibit complex Hadamard matrices corresponding to frames. We say 
that an Hadamard design U is skew, if U + U T + I = J holds, where J is the all 1 matrix. 
Further, let us denote by \fz the principal square root of z. We have the following 

Proposition 2.10. Suppose that we have a skew Hadamard design U of order n. Then there 
exists a complex Hadamard matrix H of order n with diagonal entries A, such that the matrix 
Q := H — XI is self-adjoint. 

Proof. Use Lemma 12.91 to exhibit a complex Hadamard matrix K = U + aU T + al where 
a is the unimodular complex number defined in (|6]). Now multiply this matrix with the 
unimodular number y/a to obtain the matrix H = y/aK = \faU + y/aU T + y/al. □ 

It is well-known that the Paley-type Hadamard designs of prime orders are skew, moreover 
it is conjectured that skew Hadamard designs exists for every order n = Am— I [13]. Therefore 
we have infinitely many equiangular tight frames coming from Proposition ^. 101 In particular, 
we have the following 

Corollary 2.11. Suppose that we have a skew Hadamard design of order n > 3. Then there 
are equiangular (n, (n — l)/2) and (n, (n + l)/2) frames. 

Hence, if the conjecture regarding the existence of skew Hadamard matrices is true, then 
we have ETFs with parameters (2k — (— l) fc , k) for every k. Renes, although used a different 
approach, obtained essentially the same result in |19j . 

An interesting question is to ask if it is possible to construct (k 2 ,k) equiangular frames 
from complex Hadamard matrices. These type of frames are equivalent to SIC-POVMs [16J, 
and have many applications in quantum information theory. Unfortunately, equation (01) 
leads to /i — \/k + l(k — 2) which, combined with the bound \fi\ < 2, implies that k = 2 or 
3. The case k = 2 easily leads to the signature matrix 



Qi 



up to equivalence (cf. [7]). Case k = 3 implies that ji = 2 which corresponds to, for 
example, the one-parameter signature matrix —Q 9 (a), where Q$(a) + / is the family of 
complex Hadamard matrices coming from Proposition 12.71 applied to the starting-point 
complex Hadamard matrix Q 9 + I (cf. formula ([2])). One cannot but wonder what other 
combinatorial objects correspond to the signature matrices of (k 2 , k) ETFs for k > A. 
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